 |
    |
Inducing Sequentiality Using Grammatical Genetic Codes
Kei Ohnishi, Kumara Sastry, Ying-Ping Chen, and David E. Goldberg
Illinois Genetic Algorithms Laboratory (IlliGAL), University of Illinois at Urbana-Champaign, 104 S. Mathews Ave, Urbana, IL 61801, USAkei@illigal.ge.uiuc.edu
kumara@illigal.ge.uiuc.edu
ypchen@illigal.ge.uiuc.edu
deg@illigal.ge.uiuc.edu
Abstract. This paper studies the inducement of sequentiality in genetic algorithms (GAs) for uniformly-scaled problems. Sequentiality is a phenomenon in which sub-solutions converge sequentially in time in contrast to uniform convergence observed for uniformly-scaled problems. This study uses three different grammatical genetic codes to induce sequentiality. Genotypic genes in the grammatical codes are interpreted as phenotypes according to the grammar, and the grammar induces sequential interactions among phenotypic genes. The experimental results show that the grammatical codes can indeed induce sequentiality, but the GAs using them need exponential population sizes for a reliable search.
LNCS 3102, p. 1426 ff.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2004